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ABSTRACT OF THE DISCLOSURE 

A high-speed routing search is realized by 
a hierarchial routing table, while a conventional 
network having a hierarchial network as a backbone 
5 performs conventional operations without being aware 
of the hierarchial backbone network, in a mixed 
environment of the hierarchial and non-hierarchial 
networks, by assigning the non-hierarchial network a 
virtual hierarchy number equivalent to a hierarchy 
^ 10 number in the hierarchial network, attaching the 

P virtual hierarchial number to a packet to be relayed 

O at a router located at an entrance from the non- 

m hierarchial network to the hierarchial network, 

^ performing hierarchial routing control by the 

w 15 virtual hierarchy number within the hierarchial 

o 

g network, and by removing the virtual hierarchy 

P number from the packet to be relayed at a router 

jJJJ located at an exit from the hierarchial network to 

jjj the non-hierarchial network. 
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